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State-dependent cloning machines that have so far been considered either deterministically copy 
a set of states approximately, or probablistically copy them exactly. In considering the case of two 
equiprobable pure states, we derive the maximum global fidelity of N approximate clones given 
M initial exact copies, where N > M. We also consider strategies which interpolate between 
approximate and exact cloning. A tight inequality is obtained which expresses a trade-off between 
the global fidelity and success probability. This inequality is found to tend, in the limit as N—*oo, to a 
QO ' known inequality which expresses the trade-off between error and inconclusive result probabilities for 

state-discrimination measurements. Quantum-computational networks are also constructed for the 
ON ■ kinds of cloning machine we describe. For this purpose, we introduce two gates: the distinguishability 

transfer and state separation gates. Their key properties are described and we show how they may 
, be decomposed into basic operations. 
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I. INTRODUCTION 



The no-cloning theorem of Wootters, Zurek jjj and Dieks g] shows that it is impossible to devise a means of perfectly 
replicating an arbitrary, unknown quantum state. While such an ideal cloning machine cannot be constructed, this 
important result does not prohibit cloning strategies which have a limited degree of success. Numerous interesting 
contributions have been made to this subject by many authors, showing that the no-cloning theorem is not the last 
. word on the matter. 

' All quantum cloning machines, except those designed to copy only orthogonal states are fallible. Such ma- 

chines can be divided into two categories: universal and state-dependent doners. The first kind produce approximate 
copies of a completely unknown quantum state. This idea was proposed originally by Buzek and Hillery 0] who 
showed how to construct a device which can copy any quantum state of a qubit equally well, where the figure of merit 
is the local fidelity. This is the square overlap between the state of one of the approximate copies produced by the 
fS |' machine, and the exact state. The Buzek-Hillery cloning machine was later shown to be optimal by Gisin and Massar 
H and BruB et al [0] , who demonstrated that these clones attain the maximum possible local fidelity. More recently, 
the optimum universal cloning problem for multi-level quantum systems has been solved by Werner and Keyl and 
Werner ||. 

The second category is that of state-dependent cloning machines. These are designed to reproduce only a finite 
number of states, and here we can identify two sub-categories. Approximate state-dependent cloning machines were 
examined first, by Hillery and Buzek |5). These machines deterministically generate approximate clones of states 
belonging to a finite set. Such devices have also been considered by BruB et al jLOj . More recently, it was discovered 
by Duan and Guo that a set of non-orthogonal, but linearly-independent pure states can sometimes be exactly cloned 
jll],[l2|]. For non-orthogonal states, there is a non-zero probability that the cloning attempt fails. However, it is always 
possible to tell if it has been a success and under some circumstances, this latter approach may be more useful. 

Several results have been obtained for optimum cloning of two states. For approximate cloning, BruB et al jlQ| have 
determined the maximum local and global fidelities for making two copies of an unknown state belonging to a known 
pair having equal a priori probabilities. The global fidelity is the average square-overlap between the complete state of 
the system of approximate clones and that of the exact clones. Duan and Guo |Tl|| have found the maximum success 
probability if these copies are required to be exact. More recently, we have found the maximum success probability 
if we have M initial copies of the state, and wish to obtain N copies, where N > M, and have shown how this result 
is related to unambiguous state identification |l3]| . 

In this paper, we obtain more general results relating to approximate cloning, and investigate properties of cloning 
machines which are hybrids of both types of state-dependent cloning. In section II, we show that the use of the 
global fidelity as the figure of merit for approximate cloning establishes an important link between cloning and state 
identification, at least if the states to be copied are linearly-independent. We then solve the complete optimisation 
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problem for two states. We find the maximum global fidelity for M—>N cloning where the states have arbitrary 
a priori probabilities. The maximum global fidelity obtained converges to the well-known Helstrom bound fl4|| of 
quantum detection theory as N—>oo. 

In section III, we develop the idea of hybrid cloning machines. Exact cloning is a probabilistic process. We show 
that probablistic exact cloning and deterministic approximate cloning may be viewed as the extremal cases of a more 
general family of strategies, characterised by a trade-off between the success probability and the global fidelity. This 
compromise relation is found, in the limit of infinite cloning, to tend to a known relationship which expresses a 
trade-off between the probabilities of obtaining erroneous and inconclusive results in the theory of state identification 

us 

The remainder of the paper is concerned with issues relating to the realisation of state-dependent cloning machines. 
We restrict our attention to qubits, and take the point of view that, since multiparticle cloning necessarily involves 
collective interactions involving many particles, it is most convenient to decompose these operations in terms of local 
or pairwise operations, so that they may be suitable for implementation on a quantum computer. In section IV, we 
introduce two gates, the distinguishability transfer and state separation gates, and show how they can be used to 
build a network for exact cloning. We use the same gates, in section V, to construct networks for optimal approximate 
and hybrid cloning machines. In section VI, the distinguishability transfer and state separation gates are decomposed 
in terms of basic operations, that is, local unitary transformations and controlled-NOT gates. 



II. STATE-DEPENDENT APPROXIMATE CLONING MACHINES 



Consider a set of K non-orthogonal quantum states . If there are M quantum systems, all of which are prepared 
in the same state, which is an unknown member of this set, then the possible states of the combined system are the 
A/-fold tensor products 

\^ I ) = \^) 1 ®...®H 3 )m- (2-1) 

Our aim is to manufacture, to the best approximation, a larger number of N > M copies of the unknown state. We 
introduce a further system composed of N — M subsystems prepared in some neutral state \x) and transform the 
state |V'j W )lx) hito one approximating N exact copies of the state \ipj), this being the ./V-fold tensor product state 

|Vf) = |^) 1 ®.--®|^) J v 

We require the cloning operation to be deterministic, that is, the clones, though approximate, are generated on 
demand. Deterministic exact cloning is impossible, so we require a figure of merit which characterises how closely our 
copies resemble exact copies. One interesting measure of the quality of the final states, which we denote by is 



the global fidelity introduced by Brufi et al 10 1. Denoting the a priori probability of the state by rjj, the global 

fidelity is 

K 

F MN =J2^\(^\^)\ 2 - (2-2) 
i=i 

Alternative figures of merit have been suggested. Worth mentioning in particular is the local fidelity, also considered 
by Brufi et al, which as its name suggests, is the average fidelity of the individual final states of each of the N subsystems 
as measured up against the states We focus here on the global fidelity since it has an important interpretation in 
connection with state identification. Brufi et al consider the case when the final approximate states are generated 
from the initial states )lx) by a unitary transformation U. Thus the problem is to vary U such that 

K 

F MN = Y,^M\ U W)\X)\ 2 (2-3) 
i=i 

reaches its global maximum. In the limit as N— >oo, the states {ipf) become orthogonal. In this limit, if we view U 
as acting to the left in Eq. (2.3), the maximum global fidelity is the maximum probability of discriminating between 
the states \i>¥)\x), or simply {"ipf' 1 ), using an orthogonal measurement. As a consequence of Kennedy's lemma [ ^6[ , 
this is actually the maximum discrimination probability for all measurement strategies if, and only if, the \4>¥) are 
linearly- independent . 

The analytic solution to this optimisation problem for K = 2 can be found. It is convenient here to replace the 
index j by the simple binary notation ±. Brufi et al obtained the maximum global fidelity for 1—5-2 cloning with equal 



2 



a priori probabilities. An important step in their derivation is their observation that the optimum output states |3>±) 
lie in the subspace spanned by the exact clones \ip±). Fortunately, this also holds true in the more general case we 
consider here ||l7| . The initial state of the entire system is one of |"0:±f)lx)> these states having corresponding a priori 
probabilities r]±. A unitary transformation U is applied to generate the states \$±) = U\ip±)\x)- Let the states I7) 
and \S) be an orthonormal basis for the subspace spanned by \ip±)- This basis can be chosen in such a way that the 
exact clones can be expressed as 

\tp£) = cos0|7)±sin(9|S) (2.4) 

where 0<#<7r/4. The states to be optimised can be written in the form 

|$ ± ) = cos^ ± | 7 )+sin^ ± |5) (2.5) 

for some angles <p±. We may, without loss of generality, take 0+ and 0_ to lie in the first and fourth quadrants 
respectively. The aim is to vary these angles such that Fmn is maximised, subject to the constraint of unitarity, 
which implies that <p + — <p- is conserved. Fmn is then given by 

F M n = v+cos 2 {9 - 4>+) + ??_cos 2 ((9 + </>_). (2.6) 

Using the method of Lagrange multipliers, it is easy to see that the extrema of Fmn with respect to this constraint 
occur when 

9Fmn _ 9Fmn /„ -,s 

d(j}+ ~ d<t>- ' 1 ■ ' 

For this condition to be satisfied, we must have 

tan2fl = 7?+Sin2 ^ + " r? - Sln2 t ■ (2.8) 
?7 + cos20 + + ?7_cos20_ 



This can be rearranged to give the following expression for cos 2 (<f>+ + 4>-) 

cos 2 (26> -cj) + + <t>-) 
1 - 477+?7_sin 2 (26> - 0+ + <f>-) 



9,, , x cos 2 (26' - 6+ + 6 J) , „. 

cos 2 (0 + + 0-) = v , 2 /J — — -. (2.9) 



The maximum value of Fmn is obtained by substituting the positive root of the optimum cos 2 (</>+ + <f)-), given 
above, and the root of sin 2 (</> + + 0_) with the same sign as 77+ — r/^ into Fmn- Making use of the fact that Fmn 
may be written as 

Fmn = ~ {1 + cos(0+ + 0_)cos(26> - 0+ + 0_ ) + (rj+ - r]-)shx(cj) + + 0_)sin(26l - 0+ + 0_)} , (2.10) 
performing the substitution gives the general inequality 

F M N<~{l+ [l-4r, + r,_sin 2 (20-0 + + 0_)] 1/2 }. (2.11) 

Here we have the least upper bound on the global fidelity for M—>N cloning of two states with arbitrary a priori 
probabilities. Evidently it is a decreasing function of 77+77- and increases as the a priori probabilities differ. When 
only one of these is non-zero, the fidelity can attain unity, and perfect cloning is possible. It reaches its minimum 
value for equally-probable states. Fmn also decreases with 9 and increases 0+ — tf>-, respectively measures of the 
distinctness of the states \4>±) and \i/j±). 

In Section V we will present a quantum logical network which can be used to attain this bound. For its construction, 
it will be important to have expressions for the optimum approximate clone states |$±) ■ As we have already mentioned, 
these states must be of the form 

l*±>=M±K>+f±l^>- (2-12) 
The coefficients fi± and v± are found to be 
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_ sin(fl + <j>±) 

ll± sin20 ' (2 ' 13) 

= sin(fl-0 ± ) 

* sin2(9 V y 



In the limit as TV— >oo, where 9 — 7r/4, this inequality becomes 



l{l + (l-4 ?7+?7 _|(^|^)| 2 ) 1 /2}. (2.15) 

The bound here is the well-known Helstrom bound [fblf , which gives the maximum probability of correctly distin- 
guishing between the two initial states IV'j^)- This is what we would expect on the basis of our discussion of the link 
between infinite cloning and state identification. It does, however beg the question: what is the general interpretation 
of the global fidelity when the number of approximate clones produced is finite? The natural interpretation is that it 
is the average probability that a system in the approximate clone state passes a maximal test for being in the exact 
clone state. The case of infinite cloning is special since the orthogonality of the exact clone states allows all K of 
these maximal tests to be carried out simultaneously as a single von Neumann measurement with K outcomes. 



III. INTERPOLATING BETWEEN APPROXIMATE AND EXACT CLONING 

In this section we shall be concerned with states having equal a priori probabilities. Thus, i] + = r\- = and the 
inequality (2.11) simplifies to 

F MN <~{l+ [l-sin 2 (20- 0+ + </>_)] 1/2 }. (3.1) 

In this special case, <p + — —</>-. We have so far been concerned with deterministic cloning operations. There does, 
however, exist the possibility of using probablistic operations, and comparing only some post-selected ensemble with 
the exact clones. Duan and Guo [|ll) used this approach to obtain F = 1, showing that exact clones can be produced 
with some probability. Given a system prepared in one of the states \tp±) and a further system in the neutral state 
|x), Duan and Guo showed that the maximum probability P\i of obtaining the output state \ip±)\if>±) is 

Pl2 = i + \(L\*-)Y (3 - 2) 

More generally, given M initial copies in one of the states \4>±) and an (N — M)-particle neutral state, the maximum 
probability Pmn of the N particle output state being \4>±)-, that is, N exact copies of \ip±), is Q 

Pmn - i-i<v> + iv->r (3 - 3) 

An interesting question is this: is there a fundamental trade-off between success probability and maximum fidelity? 
We can imagine that a cloning device could be constructed which has a higher success rate than an exact cloning 
machine, though not as high (unity) as the approximate cloning machine of the preceding section. The fidelity in this 
case would not reach unity, but for the post-selected ensemble for which the operation succeeds, the fidelity could 
exceed the bound in Eq. (3.1). To achieve this, we make use of an inequality, which generalises the bound in (3.3), 
and relates to an operation we have termed state separation |l3] ]. As we have shown, given two equiprobable initial 
states \ip±) and two final states \ip±) such that 

|(^|^)|<|(^|^)|, (3.4) 

This operation separates the states, since it decreases their overlap. The maximum attainable value of the probability 
Ps of carrying out the transformation \ip±)— is given by the bound 

_ i_mm\ 

Ps -i-mm\- (3 - 5) 

This is a non-unitary operation, or generalised measurement, which involves an interaction with an ancillary system. 
We shall discuss its implementation in more detail in sections IV and VI. An additional point we make here about 
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this state separation bound is that when the final states are orthogonal, we obtain the Ivanovic-Dieks-Peres |1 
maximum probability of discriminating without errors between the states \ip±)'- 



P, 



IDP 



= 1-|<^-|^>|. 



(3.6) 



To see how state separation may be applied to realise the generalised cloning stategy we have in mind, we observe 
that the maximum fidelity in (3.1) depends only on two quantities: the modulus of the overlap between the TV exact 
clones, of which it is an increasing function, and that of the initial states, of which it is an increasing function. It is 
equal to unity when both overlaps are equal. Thus, if the initial states are made more distinct to some degree, using 
state separation whose success probability is bounded by (3.5), the systems post-selected from the successful ensemble 
can then be transformed unitarily into states having a greater resemblance to the exact clones, as quantified by the 
global fidelity, than without the initial separation stage. 

An inequality relating the success probability and the global fidelity is easily obtained. Rather than immediately 
carrying out the approximate cloning transformation upon the initial states \ip±)\x), we perform a state separation 
operation, which transforms these states into some other pair of states, say |$±). The overlap between these states 
is less than that of the initial states, and from the state separation inequality, we obtain 



K$+|$_)|>i- 



(3.7) 



These states may be written as 



|$ ± ) = cos(/> + |7)±sin</>_|(5). 



(3.8) 



The angles <f>± are calculated using the results of the optimisation procedure in the preceding section, except that 
the value of cos(</>+ — </>_) = ($+|$_) depends on how much we wish to separate the initial states. Nevertheless, 
as before, 0+ — </>_ is fixed throughout the optimisation calculation. The bound on the global fidelity for the post- 
selected ensemble for which the separation attempt has been successful is given by (3.1) where <p± are replaced by 
<f>±. Substitution of (3.7) into this gives the trade-off relation between Fmn and Ps'- 



MN 



<- 



1 



1 + |«|^)| 1 



P, 



IDP 

Ps 



1 

Ps 



(i-mH N )\ 2 )(p 2 s-(p s -Pi D py) 



1/2 



(3.9) 



Here, Pidp is given by (3.6), where |V>±) = \ip±)- 

This expression simplifies as N— >oo. Here, as in the discussion of (2.15), the overlap between the exact clones \ip±) 
approaches zero, and we find 



Fric 



jr^Pl-iPs-PiDP? 



(3.10) 



This inequality, which is derived more directly in |13| ] and p5[ , relates, as we would expect, to state identification. 
Specifically, it corresponds to a state identification measurement with three possible outcomes: inconclusive results, 
erroneous identification and correct identification of the initial state which is either \i[>±)- An inconclusive result is 
found if the separation fails to take place, the probability of which is 1 — -Ps- The conditional probabilities that a correct 
or incorrect result is obtained after successful separation are Fmoo and 1 — -Fmoo respectively. This inequality describes 
a family of measurements, parameterised by Ps, which interpolates optimally between the Helstrom (Ps = 1) and 
Ivanovic-Dieks-Peres (Ps = Pidp) measurements, and gives a trade-off relation between inconclusive and erroneous 
results. 



IV. DISTINGUISHABILITY TRANSFER, STATE SEPARATION AND NETWORKS FOR EXACT 

CLONING 

So far we have described two approaches to state-dependent cloning, characterised by distinct figures of merit, and 
a method of interpolating between their associated limits. Clearly, it is important to obtain a physical means of 
carrying out these cloning transformations. Since all three types of cloning machine involve operations on qubits, 
a natural approach to the realisation of these cloning machines is to consider them to be quantum computational 
networks. Quantum networks for universal cloning have been developed by Buzek et al pip. We will consider an 
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iV-particle quantum register which is prepared in one of the two states \ip±)\x)- Our aim is to transform these states 
according to the specification of each cloning machine, using only basic operations. 

Most models of quantum computers involve only three types of operation: unitary transformations on single qubits, 
unitary interactions between pairs of qubits and measurements on single qubits. The cloning operations we have 
described, however, involve collective interactions among all the participating qubits. For the exact cloning and 
intermediate cloning machines of the previous section, an ancillary system must also be brought into play in order to 
realise the probablistic separation transformation. These collective interactions must be decomposed into single qubit 
and pairwise operations. In this section, we show how this may be done for exact cloning, and in the following, we 
shall construct networks for approximate and the more general hybrid machines we have discussed. 

It is not difficult to render the exact cloning operation in the required form, using a special gate we introduce called 
the distiguishability transfer gate. The motiviation for this comes from the fact that the part of the cloning operation 
which involves the interaction with an ancilla should be a pairwise interaction. Therefore, we must transfer all of 
the information describing which state \i/j±) the M initial clones are in into one qubit. This operation must itself 
be performed using only pairwise and local interactions. A pairwise interaction gate which, when used repeatedly, 
results in this desired compression of state information is the distinguishability transfer gate. We explicitly write the 
dependence of the states \ip±(9)) — cos9\ + ) + sin0| — ). This gate acts as follows: 

D(0i,ftOliM0i))|V±(ftO) = IV>±(0 3 ))| + )• (4.1) 

The operator D(6\, 2 ) is unitary, so we must have 

cos20 3 = cos26»!Cos2fl 2 . (4.2) 
This condition, together with O<0j<7r/4, suffices to determine 3 uniquely. Eq. (4.2) may alternatively be written as 

K,M0 3 )|V-(03)>| = \^ + (0iM-(0i))W+(02M-(02))\, (4.3) 

so that the states |V>±(03)) are seen to be more distinguishable than \ip±(9i)) and |V>±(02))- 

To obtain an explicit expression for the operator D '(61,82), we must first specify how it transforms states in the 
subspace orthogonal to that spanned by \ip±(0i))\ip±(02)) ■ A natural completion of the description of D(0i,0 2 ) 
suggests itself if we take the sum and difference of both equations in (4.1), giving 

D(0i,0 2 )A^cos0icos0 2 | ++)+sin0 lS in0 2 | --)) = I + +>, (4.4) 
£>(0i,0 2 )iV_(cos0isin0 2 | + -) + sin0icos0 2 | - +)) = | - +), (4.5) 

where we have called the normalisation factors N± = (2/l±cos20 3 ) 1 / 2 . By choosing states orthogonal to the states 
on the l.h.s. of (4.4) and (4.5) lying in the subspaces spanned by |±±) and |±=f) respectively, we obtain 

D{0 1 ,0 2 )N + {wa0 1 am0 2 \++) -cos0 lC os(9 2 | - -)) = | - -), (4.6) 
£>(0i,0 2 )./V_(sin0icos0 2 | + -) -cos0isin0 2 | - +)) = | + -). (4.7) 

Thus, we have a complete description of the operator D(0i,0 2 ), and see that it performs independent rotations on 
the subspaces spanned by |±±) and |±=f). In section VI, we show how may be decomposed into basic operations. 

One remarkable property of the unitary distiguishability transfer operator defined by (4.4)-(4.7) is that it is also 
Hermitian. Being its own inverse, this gate can also be used to distribute the distiguishability of the single particle 
states ^±(03)) over the two particle system whose possible states are |f/'±(0i))l' i /'±(^2))- In other words, we also have 

D(0 1 ,0 2 )|V±(0 3 ))| +) = |lM0i))|V±(02)>. (4.8) 

The distinguishability transfer operator can then either compress or decompress distinguishability. Fig. 1 illustrates 
the operation of this gate. As is customary, we have taken time to advance from left to right. The operator D transfers 
the distiguishability of the possible states of second particle to those of the first, so that the first particle's final states 
become more distinct, while the second particle's final states are identical. A further application of D can perform 
the reverse process of redistributing the distingushability of the states |^>±(02)) over both particles. Both of these 
properties will turn out to be useful for the implementation of the cloning strategies we have been describing. Prior to 
showing this, we briefly remark that, as a consequence of its ability to distribute distinguishability, the transformation 
D can itself be regarded as a kind of cloning transformation. Taking 2 = 0i, the operator D(9\,9i) acts on a system 
in one of the states (^±(03))) together with a further system in the state | + ) to produce 2 approximate copies, each 
in the pure state |V>±(0i))- Since the final state is a product state, the local fidelity, which we denote by Fi, and the 
global fidelity F are simply related. The local fidelity of the approximate clones obtained this way is 
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F, = cos(0 3 - 



(4.9) 



irrespective of the a priori probabilities of the states. The global fidelity F is simply Ff . Although this kind of cloning 
operation is not optimal, it may still be useful since it leaves the copies uncorrelated, unlike the scheme described in 
section II. 



ty ± <&)> 



\+> 



FIG. 1. Action of the distinguishability transfer gate. 



We now show how the distinguishability transfer operator can be used as a element in a network for exact M~^N 
cloning. The system we consider comprises N qubits, plus one ancilla qubit. For the sake of simplicity we take the 
(N—M) particle neutral state \x) to be |+) |+). . .|+). Let us denote the operator which transfers the distinguishability 
of the possible states of particle j + 1 to those of particle j by Dj (6*i , 8 2 ) ■ The first stage of the cloning operation then 
proceeds by application of the operator 



D 1 {6 u 6m-i)D 2 {6 1 ,6m-2)...Dm-i{6i,6 1 )W¥)\x) = |V±(0m))iI + > 2 I + >.r ■ -I + )n- 
Here, we have defined the sequence of angles 6j recursively by 

00826^+1 = cos2#iCos26' : , 



(4.10) 



(4.11) 



where 0\ — and, as in (4.2), 0<6 ) :) <7r/4, so that the 9j are uniquely determined by this relation. The operation 
(4.10) is simply that which, by pairwise interactions, moves all of the distinguishability from particles 2,...,M to 
particle 1, as is illustrated in Fig. 2, where M = 3 and N = 5. 

The next stage of the cloning operation is to separate the states of the first particle even further, so that the overlap 
between the final states in (4.10) is equal to (?/>+ This will allow them to be unitarily transformed into exact 

clones, and it cannot be done with unit probability of success. The maximum success probability Pmn is given by 
(3.3). Carrying out this transformation requires the ancilla. If the ancillary qubit is prepared initally in the state 
| + ), the state separation operator S(9m, On) has the following effect: 



S(9m,0n)\+)\iI>±(Om)) = PUl\ +>llMM) + (1 " Pmn) 1/2 \ - )\ +)• 



(4.12) 



The state separation gate is also decomposed into basic elements in section VI. To complete the description of this 
operator, again we take the sum and difference of these two equations to obtain: 



S(6 m ,0n)\ ++) = (Pm^cos£V| + +> + V±-Pmn\ - +>) 



COS0M 

S(6 m ,0n)\ + -) = | + -) 



(4.13) 
(4.14) 



It is natural to complete the definition of this operator by specifying that it transforms the states | — ±) in the following 
way: 



S(6 M , 0n)\ -+) = (Vl - Pmn\ ++)- pU 2 n cob0n\ - +>) 



C0S#M 

s(e M ,e N )\--) = \--) 



(4.15) 
(4.16) 



Thus, S{9m 1 0n) so defined is a controlled-rotation operator, either rotating or leaving invariant the state of the ancilla 
depending on whether the other qubit is in the state | + ) or | — ). Following this interaction, we measure a z for the 
ancilla. If it is found to be in the state | + ), then the separation attempt has succeeded. If, on the other hand, we 
find that the state is | — ) , the attempt has failed 

When the separation attempt succeeds, the two possible final states |"0± (^jv )) 1 1 + ) 2 I + )3- • -I + )n nave the same 
overlap as the states of N exact clones, |V>±)- Therefore, completion of the cloning procedure can be accomplished 
by a unitary operation. This unitary operation must be carried out using pairwise interactions, and here the relevant 
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interaction is the again the distinguishability transfer gate. Here, we use its ability to decompress the distinguishability 
of the states of a single qubit, by distributing it over the states of two qubits, as is seen in (4.8). 

The actual sequence of operations which completes the cloning procedure is given by the following transformation: 

D N _ 1 (e 1 ,e 2 )...D 2 (e 1 ,6 N - 2 )D 1 (9 1 ,e N - 1 )\i;±(6 N )) 1 \+) 2 \+) 3 ...\+) N = (4.17) 

As can be seen from Fig. (2), this is simply the application of a sequence of distinguishability transfer gates which 
distributes the distinguishability of the single-particle states \iP±(0n)} evenly among the N particles. 



l+> 



l¥±> 



l¥±> 2 



l¥±> 



!+>■ 



FIG. 2. Depiction of a network which may be used for exact cloning. Here, M = 3 and N = 5. Two distinguishability 
transfer operators shift the distinguishability of the states of particles 2 and 3 to those particle 1. An ancilla in the state 
| + ) is then used in an attempt to separate the state of particle 1 using the separation gate S. If this attempt is successful, 
distinguishability transfer operators spread the distinguishability of the states of particle 1 evenly over particles 1 to 5. 



V. NETWORKS FOR OPTIMAL DETERMINISTIC AND HYBRID CLONING 

A cloning machine which is designed to maximise the global fidelity by attaining the limit in (2.11) must take as 
its inputs the states \^)\x) and transform them into the states 

|*±>=M±lO + f±|^>, (5-1) 

where /i± and v± are given by (2.13) and (2.14). Since we aim to carry out this transformation using only local 
operations and pairwise interactions, we again have to transfer all of the information about which of the M particle 
states Itpf 1 ) we have into a single particle. Therefore, the approximate cloning operation proceeds, as in the exact 
cloning described above, by repeated pairwise application of the distinguishability transfer operator, resulting in the 
states shown on the r.h.s. of (4.10). 

Particle 1 is left in one of the states \iP±(9m)}- The next step in the cloning transformation, as is shown in Fig. 3, 
is a unitary operation on this particle. There exists a local unitary operator T which performs the transformation 

T|V±(0m)} = M±I<MM> + v±\il>-{6 N ))- (5.2) 

The unitarity of T can be seen from the fact that the overlaps of the states on the r.h.s. of (5.1) and (5.2) are equal, 
and from (V+(0m)|V-(0m)> = (*+!*->■ 
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i+>. 



i+> 5 1 

FIG. 3. A network for optimum approximate cloning. The distinguishability of M initial copies of the states is transferred to 
a single qubit. A unitary operation T is then performed on this qubit, and application of a further sequence of distinguishability 
transfer gates results in the optimum multiparticle clone states. 



The final stage of the cloning operation is simple: it is just the repeated distinguishability decompression used for 
exact cloning in the previous section. To see why, we use the linearity of the product of distinguishability transfer 
operators in (4.17), and apply this transformation to the states (//±|^; + (0jv)) + v± \tp- (#jv)))i| +) 2 I +)s- • -I +)jv which 
results in the desired states |$±) given by (5.1). 

Let us now turn to the problem of devising a network which realises the hybrid cloning machine described in section 
III. Here, we wish to realise the optimal states |$±) given by 



l*±> = »±\i>+) + v±\i> 



i.N\ 



(5.3) 



where fi± and v± are given by (2.13) and (2.14), the same formulas as for fi± and v±, except that <f>± are replaced by 
the angles <j)± described in section III. 

The first stage of the cloning operation is again repeated pairwise distinguishability transfer which results in the N 
particle states |^>±(0m))iI + ) 2 I + )3- ■ -I + )jv- ^ P a ' r °f intermediate states |^±) are obtained by performing a state 
separation operation on particle 1. However, we do not separate the states so much as to produce exact clones. The 
effect of the state separation is the transformation 



S(6 M , 0)| + >|V±(0m)> = Pl /2 \ +)\1>±(6)) + (l-Ps) 1/2 \-)\ + )- 



(5.4) 



The angle 9 lies in the first quadrant, is defined by cos2# = |(\I> + |\I'_}| and satisfies 9m<0<9m- If the state separation 
attempt is successful, the system is left in one of the intermediate states: 



l*±> = IV>±W)il 



IN- 



(5.5) 



We proceed by analogy with the deterministic approximate cloning, by recognising that there exists a single-qubit 
unitary operator T such that 



T|V±(0)> =ji±\i> + (6 N )) + i>±\ij-(9 N )). 



(5.6) 



Thus, the desired states |$±) can be attained by applying the distinguishability decompression operation in (4.17) to 
the states |^±). This strategy for hybrid cloning is illustrated in Fig. 4. 
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FIG. 4. Network for optimal hybrid cloning. The difference here with the previous network in Fig. 3 is the inclusion of a 
state separation gate to the particle to which all distinguishability has been transferred. With probability bounded by (3.5), 
this will add further distinguishability to the states of this particle, resulting in improved clones following the final sequence of 
distinguishability decompression operations. 



VI. SIMULATION OF THE DISTINGUISHABILITY TRANSFER AND STATE SEPARATION GATES 



The previous sections have shown how different quantum cloning strategies may be implemented using only unitary 
operations and pairwise interactions. Two gates of the latter kind, the distinguishability transfer and state separation 
gates, play important roles in the implementation of these schemes. It is therefore important to determine how these 
gates may be built. 

It is generally accepted that the fundamental gates of any quantum computer are local unitary (LU) operations 
on a single qubit, and an interaction gate known the controlled-NOT (CNOT) gate. Introducing two qubits a and 6, 
respectively the control and target qubits, each with the basis |±), the CNOT operator C a b leaves the states |— )J±) fc 
invariant, and transforms |±} b into |=f) 6 when qubit a is in the state | + ) . We adopt the schematic convention of 
Barenco et al |Q by representing the transformations of the target and control qubits by and • respectively. 

Let us now decompose the distinguishability transfer operator in terms of LU and CNOT gates. The distinguishabil- 
ity transfer gate 0(81,62), as can be seen from (4.4)-(4.7), performs independent rotations on the subspaces spanned 
by |±±) and |±T)- These subspaces can be rotated into each other by application of the operator l®a x . Let us then 
denote the operator which performs an orthogonal rotation of the states |±±) by the angle S by Q{5). It acts in the 
following way: 

Q{5)\±±) = ±cos£|±±) + sin£|=FT) (6.1) 
and leaves the states |±=f) unchanged. The operator D(9i,02) can then be written as 

D(6 U 6 2 ) = Q{5x){ma x )Q{5 2 ){mrj x ), (6.2) 

where the angles Si are defined by 

cosi5i = ./V_|_cos0icos#2, sin<5i = TV+sin^isin^, (6.3) 
cos<52 = iV_cos#ishu9 2 , sin<5 2 = iV_sin#iCOS#2- (6.4) 

The operators Q(S) can be expressed in terms of LU and CNOT operations with the aid of the controlled-rotation 
operators introduced by Barenco et al |22]. We refer the reader to this reference for a full discussion of this general 
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class of operators. Here, we restrict our attention to those with 1 control and 1 target qubit. We also consider only 
controlled orthogonal rotations rather than general unitary ones. The type we consider are denoted by A (5), and act 
as follows: 

A(S)\ + ±) = ±cosS\ + ±) + sinr5| + T>, (6.5) 

and leaves the states | — ±) unchanged. If we also define the unitary Hermitian operator 

E = (l®a x )C ba {l®a x ), (6.6) 

then one can show that the operators /\(8) and Q(S) are related by 

Q{6) = EA(6)E. (6.7) 

In it is shown how the controlled-rotation operator A(<5) can be decomposed in terms of basic operations. 
Following the prescription there, we find 

A(Si) = (l®Ai)C ab (l®Al), 
where we have introduced the LU operations 

1 



Ai = 



V2 



(1 — i<jy)cos— + (1 + ia y )sm— 



(6.8) 
(6.9) 



We now substitute (6.6)-(6.8) into (6.2). Making use of the identities a x — 1, E(\®a x )E — o x ®a x and of the fact 
that the CNOT gate is Hermitian, we obtain the following decomposition of D(9i,02)'- 

D{6 1 ,9 2 ) = {ma^Cbailm^Cabia^AXa^CabimAla^Cba. (6.10) 
This sequence of operations is depicted in Fig 5. 



1 



T 



A 2 O x 






( 


3 



a, 



A!C X A 2 



-e- 



a, 



FIG. 5. Equivalent network for the distiiiguishability transfer gate. 



The state separation gate S(8m,&n) is considerably simpler to simulate than the distinguishability transfer gate. 
As can be seen from (4. 13)- (4. 16), this gate is a controlled-rotation gate, where the first and second particles are the 
target and control qubits respectively. Let us define the angle 7 by 



C0S7 



Pl{ 2 N cos6 N 



sm7 



MN 



cos8 M 

Then the operator S defined in section IV is simply 

S(9 m ,0n) = 0B®l)C 6o (flt®l) 

where 

1 



COS#Af 



B 



V2 



7 . 7 

1 — i(jy)cos— + (1 + i(ij,)sin— 



(6.11) 
(6.12) 
(6.13) 



This decomposition of the state separation gate is shown in Fig. 6. 
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FIG. 6. Equivalent network for the state separation gate. 
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VII. DISCUSSION 



In this paper we have obtained some new results pertaining to state-dependent quantum cloning. In particular, 
we have generalised the results of Brufi et al |l(J relating to the optimum global fidelity for two state 1— >2 cloning 
to the case of M—>N cloning and unequal a priori probabilities. As N— >oo, the maximum global fidelity converges 
to the maximum probability of discriminating between the initial states, which is given by the Helstrom bound. 
This connection between the maximum global fidelity for unitary cloning machines and the maximum discimination 
probability holds generally for more than two states if the states are linearly- independent. This raises the question of 
whether or not the global fidelity is the most appropriate figure of merit if the states are linearly-dependent. 

It is also interesting to note that exact cloning and unambiguous discrimination of states, the latter being equivalent 
to infinite exact cloning |12],^3| , p3[ , are also only possible for linearly-independent states. These states then appear to 
have a special status with regard to state-dependent cloning in general. 

We have also constructed a continuous family of cloning strategies, which optimally interpolates between deter- 
ministic, approximate cloning and probablistic exact cloning. During the cloning procedure, an attempt is made to 
separate the states. The less the degree of separation, the higher the probability of success. Better clones can be 
obtained from separated states, and it is this probability, or equivalently, the degree of separation which parameterises 
this family of strategies. 

The implementation of the cloning strategies we have described was discussed for the remainder of the paper. We 
showed how they may be implemented using local unitary operations and pairwise interactions. The networks we have 
described are made conceptually simple and scalable by two special gates: the state separation and distinguishability 
transfer gates. We have also have shown how these gates can be decomposed into basic operations. 
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